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DETAILED ACTION 



Drawings 



1, Figures 7 A and B are objected to for containing handwritten text. A new figure must be 



2. The following is a quotation of 35 U.S. C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

3. Claims 1-28 are rejected under 35 U.S.C. 103(a) as being unpatentable over Chiussi et al 
(US 5,689,506, hereafter Chiussi) in view of Somiya et al (US 6,438,107 Bl, hereafter Somiya). 

- Referring to claims 1 and 26-28, Chiussi discloses a method of queue congestion 
control in a multi-stage switch, said multi-stage switch comprising at least one ingress line card, 
a plurality of switch elements arranged from a first switch element to a last switch element, and 
at least one egress line card (Fig. 11, col. 13, Ins. 30-50), said method comprising: selectively 
enqueuing a data packet in an inbound queue in said ingress Une card (col. 9, Ins. 20-3 1); 
dequeuing said data packet to said first switch element (col. 9, Ins. 45-60); enqueuing said data 
packet in a first switch element queue in said first switch element; dequeuing said data packet to 
said last switch element (Fig. 3, col. 3, Ins. 12-54); enqueuing said data packet in a last switch 
element queue in said last switch element, wherein said enqueuing comprises determining a 
backpressure signal (last queue status parameter, QSP, col. 13, Ins. 60-68); dequeuing said data 
packet to said egress line card, (said dequeuing ftirther comprising communicating said last QSP 



submitted. 



Claim Rejections - 35 USC § 103 



Application/Control Number: 09/730,408 Page 3 

Art Unit: 2662 

to said egress line card); enqueuing said data packet in an output queue (col. 10, Ins. 29-45), said 
output queue having an output queue status (col. 14, Ins. 55-60); wherein said method 
periodically combines said output queue status with said last QSP, forming a backpressure signal 
(col. 13, Ins. 39-50). Chiussi does not expressly disclose that the backpressure signal is 
communicated from the last switch element in block ' 1 133' in figure 11, to the output port cards 
' 1 150.' Chiussi does teach forming a composite bitmap for all output ports and transmitting the 
information to each of the crossbar modules in figure 1 1 (col. 14, Ins. 9-60). The congestion 
information is propagated from the later stages to the earlier stages (col. 13, Ins. 63-col. 14, Ins. 
3). Somiya discloses a system where the congestion of switches is indicated by monitoring the 
switches and transferring management cells indicating congestion status forward from the source 
to the destination where the data is then returned to the source to adjust the data rate (Fig. 1 A, 
col. 1, Ins. 65-col. 2, Ins. 16). The system of Chiussi could be modified so that the congestion 
control information is collected for each switching element and forwarded to the output port 
card, where the data is collected into a backpressure bitmap and transmitted to all switching 
elements and input cards. At the time the invention was made, it would have been obvious to 
one of ordinary skill in the art to combine the system of Chiussi, with an output card receiving 
backpressure elements from the switching elements and forming a composite backpressure 
signal. One of ordinary skill in the art would have been motivated to do this since it would allow 
the input devices to receive congestion information on their downstream neighbors (toward the 
output card) by forming a single message to be transmitted from the output card to the switching 
elements and the input cards. This would allow a centralized control instead of a distributed 
control as disclosed by Chiussi. A savings would occur in simplified circuitry in the switching 
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elements since they would no longer be required to pass backpressure signals. Instead the 
switches would only receive the backpressure signals from a centralized control location. 

- Referring to claim 2, Chiussi discloses the method of Claim 1 , wherein said selective 
enqueuing further comprises: determining an input queue status of said input queue (determine 
the delay priority and if there is data to be transmitted at that priority, col. 8, Ins. 48-65); and 
combining said input queue status with said backpressure signal to determine said selectively 
enqueuing (col. 9, Ins. 50-60). 

- Referring to claim 3, Chiussi discloses the method of Claim 1, wherein said last switch 
element queue comprises a plurality of queue elements and said QSP is based on a number of 
said queue elements in use in said queue (col. 13, Ins. 3 1-50). 

- Referring to claim 4, Chiussi discloses the method of Claim 1, wherein said last switch 
element queue comprises a plurality of queue elements (col. 13, Ins. 30-36), but does not 
expressly disclose said QSP is based on a fill rate of said plurality of queue elements. The 
system of Chiussi could be modified to monitor the status of the queue based on the fill rate of 
the queue. This can be accomplished by monitoring whether the size of the queue is increasing 
or decreasing. At the time the invention was made, it would have been obvious to one of 
ordinary skill in the art to combine the system of Chiussi, with congestion determined by the fill 
rate of the queue. One of ordinary skill in the art would have been motivated to do this since 
monitoring the fill rate allows the system to adaptively increase/decrease the transmission rate 
based upon whether the queue is becoming more/less congested. Using this technique allows the 
system to adjust before an overflow/underflow condition exists. 
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- Referring to claim 5, Chiussi discloses the method of Claim 1, wherein said 
backpressure signal has more than two discrete states (col 14, Ins. 10-16). The backpressure 
signal is formed into a backpressure bitmap indicating the states of the multiple output ports. 

- Referring to claim 6, Chiussi discloses the method of Claim 1, wherein said 
communicating said backpressure signal uses in-band signaling (col 14, Ins. 35-60). 

- Referring to claim 7, Chiussi discloses the method of Claim 1, wherein said 
communicating said backpressure signal uses out-of-band signaling (col 14, Ins. 33-42). 

- Referring to claim 8, Chiussi discloses the method of Claim 1, wherein for a plurality of 
switch elements: each said enqueuing in a switch element comprises determining a local QSP (at 
the switch element) and combining said local QSP with a prior QSP communicated from a prior 
switch element to form a new QSP (form a con:5)osite congestion bitmap); each said dequeuing 
to a next said switch element further comprises communicating said new QSP to said next switch 
element (see claim 1 for reasoning to transport the congestion data form the input stages to the 
through the switch to the output stages for forming a composite congestion message of all 
switching and input/output cards). 

- Referring to claim 9, Chiussi discloses the method of Claim 8, wherein said plurality of 
switch elements comprises all said switch elements in said multi-stage switch (Fig. 1 1). 

- Referring to claim 10, Chiussi discloses the method of Claim 8, wherein said last switch 
element queue comprises a plurality of queue elements and said determining a switch elements 
backpressure (local QSP) is based on a number of said queue elements in use in said queue (col. 
13, Ins. 30-50). 
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- Referring to claim 11, Chiussi discloses the method of Claim 8, wherein said last switch 
element queue comprises a plurality of queue elements (col. 13, Ins. 30-50), but does not 
expressly disclose said determining a local QSP is based on a fill rate of said plurality of queue 
elements. The system of Chiussi could be modified to monitor the status of the queue based on 
the fill rate of the queue. This can be accomplished by monitoring whether the size of the queue 
is increasing or decreasing. At the time the invention was made, it would have been obvious to 
one of ordinary skill in the art to combine the system of Chiussi, with congestion determined by 
the fill rate of the queue. One of ordinary skill in the art would have been motivated to do this 
since monitoring the fill rate allows the system to adaptively increase/decrease the transmission 
rate based upon whether the queue is becoming more/less congested. Using this technique 
allows the system to adjust before an overflow/underflow condition exists. 

- Referring to claims 12 and 25, Chiussi discloses an apparatus for controlling queue 
congestion in a multi-stage switch, said multi-stage switch comprising at least one ingress line 
card, a plurality of switch elements arranged fi-om a first switch element to a last switch element, 
and at least one egress line card (Fig. 1 1), comprising: an ingress line card comprising circuitry 
to selectively enqueue a data packet in an inbound queue (col. 9, Ins. 20-45); said first switch 
element, into which said ingress line card dequeues said data packet, comprising circuitry to 
enqueue said data packet in a first switch element queue (Fig. 3, 11, col. 13-55); said last switch 
element, into which an upstream switch element dequeues said data packet, comprising circuitry 
to enqueue said data packet in said last switch element queue (col. 3, Ins. 13-55) and determine a 
backpressure bitmap (last queue status parameter, QSP, col. 13, Ins. 30-50); and said egress line 
card, into which said last switch element dequeues said data packet (and communicates said last 
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QSP), comprising: circuitry to enqueue said data packet in an output queue (col. 10, Ins. 29-45), 
said output queue having an output queue status (col. 14, Ins. 55-60); circuitry to combine said 
output queue status with said last QSP to periodically form a backpressure signal (col. 14, Ins. 
55-60); (and circuitry to communicate said backpressure signal to said ingress line card), wherein 
said circuitry to selectively enqueue said data packet in said ingress line card is influenced at 
least in part by said backpressure signal (Fig. 2, col. 9, Ins. 50-60). Chiussi does not expressly 
disclose that the backpressure signal is communicated from the last switch element in block 
'1 133' in figure 1 1, to the output port cards '1 150.' Chiussi does teach forming a composite 
bitmap for all output ports and transmitting the information to each of the crossbar modules in 
figure 1 1 (col. 13, Ins. 30-50, col. 14, Ins. 9-60). The congestion information is propagated from 
the later stages to the earlier stages (col. 13, Ins. 63-col. 14, Ins. 3). Somiya discloses a system 
where the congestion of switches is indicated by monitoring the switches and transferring 
management cells indicating congestion status forward from the source to the destination where 
the data is then returned to the source to adjust the data rate (Fig. lA, col. 1, Ins. 65-col. 2, Ins. 
16). The system of Chiussi could be modified so that the congestion control information is 
collected for each switching element and forwarded to the output port card, where the data is 
collected into a backpressure bitmap and transmitted to all switching elements and input cards. 
At the time the invention was made, it would have been obvious to one of ordinary skill in the art 
to combine the system of Chiussi, with an output card receiving backpressure elements from the 
switching elements and forming a composite backpressure signal. One of ordinary skill in the art 
would have been motivated to do this since it would allow the input devices to receive 
congestion information on their downstream neighbors (toward the output card) by forming a 
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single message to be transmitted from the output card to the switching elements and the input 
cards. This would allow a centralized control instead of a distributed control as disclosed by 
Chiussi. A savings would occur in simplified circuitry in the switching elements since they 
would no longer be required to pass backpressure signals. Instead the switches would only 
receive the backpressure signals from a centralized control location. 

- Referring to claim 13, Chiussi discloses the apparatus of Claim 12, wherein said 
circuitry to selectively enqueue said data packet fiirther comprises: circuitry to determine an 
input queue status (determine if the queue is empty at a certain delay priority, col. 9, Ins. 50-60); 
and circuitry to combine said input queue status with said backpressure signal to influence said 
circuitry to selectively enqueue said data packet (col 9, Ins. 50-60). 

- Referring to claim 14, Chiussi discloses the apparatus of Claim 13, wherein said 
circuitry to combine said input queue status with said backpressure signal further comprises a 
state machine (col. 6, Ins. 25-34). 

- Referring to claim 15, Chiussi discloses the apparatus of Claim 12, wherein each said 
queue comprises a plurality of queue elements and said QSP is based on a number of said queue 
elements in use in said queue (col. 13, Ins. 30-50). 

- Referring to claim 16, Chiussi discloses the apparatus of Claim 12, wherein each said 
queue comprises a plurality of queue elements (col. 13, Ins, 30-50), but does not expressly 
disclose said QSP is based on a fill rate of said plurality of queue elements. The system of 
Chiussi could be modified to monitor the status of the queue based on the fill rate of the queue. 
This can be accomplished by monitoring whether the size of the queue is increasing or 
decreasing. At the time the invention was made, it would have been obvious to one of ordinary 
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skill in the art to combine the system of Chiussi, with congestion determined by the fill rate of 
the queue. One of ordinary skill in the art would have been motivated to do this since 
monitoring the fill rate allows the system to adaptively increase/decrease the transmission rate 
based upon whether the queue is becoming more/less congested. Using this technique allows the 
system to adjust before an overflow/underflow condition exists. 

- Referring to claim 17, Chiussi discloses the apparatus of Claim 12, wherein said 
backpressure signal has more than two discrete states. The backpressure signal monitors the 
states of multiple queue (col. 13, Ins. 30-50). 

- Referring to claim 18, Chiussi discloses the apparatus of Claim 12, wherein said 
circuitry to communicate said backpressure signal uses in-band signaling (col. 14, Ins. 55-60). 

- Referring to claim 19, Chiussi discloses the apparatus of Claim 12, wherein said 
circuitry to communicate said backpressure signal uses out-of-band signaling (col. 14, Ins. 33- 
36). 

- Referring to claim 20, Chiussi discloses the apparatus of Claim 12, having a plurality of 
switch elements, each of said plurality of switch elements comprising: circuitry to determine a 
local QSP; circuitry to combine said local QSP with a prior QSP communicated fi-om a prior 
switch element to form a new QSP; and circuitry to communicate said new QSP to said next 
switch element (col. 13, Ins. 30-50). The backpressure status signals are propagated fi-om the 
output card to the input card through the switches. The backpressure signals are used to identify 
which elements in the system are congested. 
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- Referring to claim 21, Chiussi discloses the apparatus of Claim 20, wherein said 
plurality of switch elements comprises all said switch elements in said multi-stage switch (Fig. 
11). 

- Referring to claim 22, Chiussi discloses the apparatus of Claim 20, wherein each said 
queue comprises a plurality of queue elements and said local QSP is determined based on a 
number of said queue elements in use in said queue (col. 13, Ins. 30-50). 

- Referring to claim 23, Chiussi discloses the apparatus of Claim 20, wherein said each 
said queue comprises a plurality of queue elements (col. 13, Ins. 30-50) but does not expressly 
disclose said local QSP is determined based on a fill rate of said plurality of queue elements. The 
system of Chiussi could be modified to monitor the status of the queue based on the fill rate of 
the queue. This can be accomplished by monitoring whether the size of the queue is increasing 
or decreasing. At the time the invention was made, it would have been obvious to one of 
ordinary skill in the art to combine the system of Chiussi, with congestion determined by the fill 
rate of the queue. One of ordinary skill in the art would have been motivated to do this since 
monitoring the fill rate allows the system to adaptively increase/decrease the transmission rate 
based upon whether the queue is becoming more/less congested. Using this technique allows the 
system to adjust before an overflow/underflow condition exists. 

- Referring to claim 24, Chiussi discloses the apparatus of Claim 20, wherein said 
circuitry to combine said local QSP with a prior QSP flirther comprises a state machine (col. 6, 
Ins. 25-35). 
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Conclusion 



4. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 



• Shinohara, US 6,067,298. ATM Switching System which separates Services 
Classes and uses a Code Switching Section and Back Pressure Signals. 

• Holden, US 6, 1 34,2 1 8. Many dimensional Congestion Detection System and 
Method. 

• Holden, US 6, 1 5 1 ,30 1 . A TM Architecture and Switching Element. 

• Wills, US 6,0 1 1 ,779. A TM Switch Queuing System. 



examiner should be directed to Christopher M Swickhamer whose telephone number is (703) 
306.4820. The examiner can normally be reached on 8:00-4:30 M-F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Hassan Kizou can be reached on (703) 305-4744. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or PubUc PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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